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ABSTRACT 

A  problem  of  gasification  and  heating  of  a  solid  due  to  the  action  of  an 
external  energy  source  is  discussed.  The  problem  involves  a  moving  boundary 
when  the  solid  gasifies.  At  parts  of  the  boundary  where  gasification  is 
taking  place,  a  model  problem  looks  very  much  like  the  one-phase  Stefan 
problem  with  an  energy  source  at  the  moving  boundary.  However,  any  gas 
produced  is  assumed  to  blow  away  immediately,  and  there  is  no  conduction  to 
the  solid  from  the  outside,  even  when  the  surface  temperature  of  the  solid  is 
below  tne  gasification  temperature.  Accordingly,  if  the  temperature  is 
extended  to  a  function  defined  over  all  space  by  setting  it  equal  to  the 
gasification  temperature  outside,  the  temperature  will  not  necessarily  be 
continuous  at  the  boundary,  and  instead  a  Neumann  condition  may  be  satisfied 
there.  Also,  no  resolidification  is  possible,  so  that  the  region  occupied  by 
the  solid  cannot  increase.  Thus,  one  has  the  possibility  of  a  situation  in 
which  the  boundary  may  alternately  move  and  be  stationary.  A  generalized 
formulation  of  the  problem  is  given,  a  numerical  algorithm  is  described,  and 
computational  results  are  presented. 
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SIGNIFICANCE  AND  EXPLANATION 


The  classical  Stefan  problem  models  the  evolution  of  the  ice-water 
interface  in  a  melting  process  as  it  moves  under  the  influence  of  heat 
conduction  in  the  two  phases.  The  gasification  problem  arises  when  one 
irradiates  a  solid  and  vaporizes  a  portion  of  it,  with  the  gas  blowing  away. 
The  gasification  problem  differs  from  the  Stefan  problem  in  that  the  front  can 
move  in  only  one  direction,  and  the  gas  cannot  resolidify. 

In  contrast  to  the  case  with  the  Stefan  problem,  in  the  gasification 
problem  the  solid  boundary  can  stop  moving  and  start  cooling  down.  In  that 
case  the  nature  of  the  boundary  conditions  to  be  satisfied  changes.  A  key 
goal  of  this  paper  is  to  devise  an  algorithm  which  will  automatically  solve 
one  or  the  other  type  of  boundary  value  problem  as  it  becomes  the  relevant 
one . 

The  paper  presents  an  algorithm  which  solves  a  variety  of  boundary  value 
problems  without  explicitly  locating  the  boundaries  in  question.  Also 
included  is  a  me?ns  of  treating  the  deposition  of  energy  on  a  surface  without 
location  of  the  surface.  Numerical  results  are  obtained  and  compared  with  the 


The  responsibili ty  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 


NUMERICAL  SOLUTION  OF  A  GASIFICATION  PROBLEM 


Joel  C.  W.  Rogers 


1.  Introduction 

The  problem  we  consider  is  of  the  following  sort:  A  solid  material  is 
exposed  to  an  external  source  of  heat.  Heat  is  conducted  internally  through 
the  solid,  and  when  the  solid  reaches  a  critical  temperature,  it  gasifies. 

The  gas  thus  formed  blows  away  and  no  longer  interacts  with  the  solid.  In  the 
version  of  the  problem  given  here,  the  external  heat  source  is  radiant  energy, 
to  which  the  solid  is  opaque  and  to  which  the  medium  external  to  the  solid  is 
transparent.  However,  other  types  of  heat  sources  may  be  treated  as  well;  in 
particular,  heat  sources  of  a  frictional  nature  at  the  surface  of  the  solid 
may  be  considered,  in  which  case  the  problem  is  better  known  as  an  "ablation" 
problem. 

In  the  next  section  we  will  proceed  with  a  careful  description  of  the 
phenomena  we  expect  to  find  associated  with  the  gasification  process,  and  in 
particular  we  will  analyze  the  ways  in  which  this  problem  resembles  and 
differs  from  the  classical  Stefan  problem.  On  the  basis  of  this  analysis,  we 
will  beqin  development  of  a  mathematical  model.  A  third  section  will  discuss 
more  specifically  a  time-discretized  version  of  the  model,  the  treatment  of 
boundary  conditions,  etc.  Following  this,  there  will  be  a  brief  description 
of  a  numerical  quadrature  of  the  model,  as  well  as  computational  results  for  a 
particular  problem  whose  initial  and  boundary  data  will  have  been  chosen  so  as 
to  bring  about  a  solution  exhibiting  the  phenomena  which  are  anticipated  in 
the  second  section.  A  final  section  addresses  the  question  of  the  nature  of 
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the  dependence  of  solutions  of  the  time-discretized  problem  on  the  initial  and 
boundary  data.  We  show  that  this  dependence  is  not  generally  monotone  in 
character.  Various  weakened  types  of  monotonicity  which  may  hold  are  only 
conjectured. 

We  should  make  it  clear  that  we  have  not  answered  the  critical  question 
> 

of  convergence  of  the  algorithm  presented  here,  nor  the  questions  regarding 
stability  and  regularity  for  the  approximate  solutions  generated  by  the 
algorithm.  However,  we  would  not  have  presented  this  paper  unless,  bolstered 
by  confidence  in  the  essential  correctness  of  our  analysis  of  the  salient 
features  of  the  gasification  problem  and  the  numerical  results  that  we  had 
obtained,  we  felt  that  the  convergence  of  the  algorithm  to  a  solution  of  the 
problem  could  be  proved. 

With  regard  to  the  mathematical  theory  of  solutions  of  nonlinear 
parabolic  equations,  we  place  the  importance  of  this  problem  in  the  following 
context.  The  theory  of  the  classical  Stefan  problem  we  consider  to  be  in 
fairly  good  shape,  in  respect  both  to  the  basic  questions  of  existence  and 
uniqueness  of  solutions  and  of  effective  computational  methods  for  solution. 
For  systems  of  degenerate  parabolic  equations  in  several  space  variables,  the 
situation  is  more  complicated;  The  proofs  of  monotonicity  and  stability  for 
solutions  of  the  Stefan  problem  do  not  go  over  to  the  general  case  of  systems, 
and  indeed  for  some  systems  modeling  phase  transitions  with  solute  diffusion, 
the  experimental  evidence  and  some  linear  perturbation  theories  point  to  a 
high  degree  of  instability  and  complexity  for  the  boundaries  between  different 
phases  [71,  The  difficulties  arising  in  the  treatment  of  parabolic  svstems  in 
several  space  variables  are  in  some  resnects  similar  to  those  encountered  in 
the  study  of  hyperbolic  systems  in  several  space  variables  The 

gasification  problem  belonus  to  what  may  e  the  simplest  type  of  nontrivial 
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system.  There  are  two  dependent  variables,  the  enthalpy  u  and  a  quantity 


X  representing  the  fraction  of  material  gasified  at  each  point,  but  in  fact 
in  many  cases  x  is  an  explicit  algebraic  function  of  u,  in  which  case  the 
problem  can  be  put  in  Stefan-like  form.  Departures  from  this  condition  are 
characterized  by  the  fact  that  x  is  constant  in  time.  Accordingly,  an 
analysis  of  the  mathematical  changes  wrought  by  enlargement  of  the  Stefan 
problem  to  the  gasification  problem  may  be  very  informative  with  respect  to 
the  phenomena  to  be  expected  when  one  deals  with  more  general  parabolic 
systems. 

From  the  point  of  view  of  numerical  analysis,  there  are  twc  aspects  of 
our  treatment  which  may  be  of  interest.  The  first  is  the  means  yte  use  to 
deposit  radiant  energy  on  a  moving,  generally  irregular,  surface  (the  gas- 
solid  interface)  without  explicitly  tracking  the  surface.  The  second  feature 
is  that,  in  certain  regimes  of  the  initial  and  boundary  data,  the  problem 
looks  like  a  parabolic  problem  with  fixed  boundary  and  Neumann  boundary  data. 
In  that  regime  our  algorithm  will  solve  the  problem  without  explicitly 
locating  the  boundary.  This  is  to  be  compared  with  limiting  regimes  in  which 
the  classical  Stefan  problem  reduces  to  a  parabolic  problem  with  fixed 
boundary  and  Dirichlet  data.  Certain  algorithms  which  have  been  given  for  the 
Stefan  problem  will  soLve  this  problem  without  explicitly  locating  the 
boundarv  [2,  1 ,  4] . 
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2.  Governing  Assumptions 

Typically  in  the  gasification  problem,  we  will  assume  that  the  heat 
conduction  in  the  interior  of  the  solid  may  be  described  by  the  equation 

ut  =  Af (u)  ,  (2.1; 

where  we  may  think  of  u  as  the  "enthalpy"  per  unit  volume  and  f(u)  as  the 
"temperature".  f(u)  will  be  a  nondecreasing  Lipschitz-continuous  function 
of  u.  We  shall  assume  that  the  solid  material  will  only  gasify  upon  reaching 
a  critical  gasification  temperature,  which  we  may  take  equal  to  0.  Thus, 
(2.1)  will  hold  in  the  region  where  the  temperature  is  below  this  number,  that 
is,  is  negative. 

Suppose  the  energy  transferred  to  the  solid  by  the  external  energy  source 
is  F  times  a  Dirac  measure  on  the  surface.  When  the  temperature  of  the 
solid  material  at  the  surface  remains  below  the  gasification  temperature, 
energy  conservation  at  the  solid  boundary  is  expressed  as 

<f(u))  =  F  ,  (2.2) 

dn 

where  n  is  the  unit  outward  normal  of  the  surface.  In  this  case  the 
boundary  is  not  changing,  since  no  gasification  is  taking  place.  The 
mathematical  statement  of  this  is  that 

V  •  n  —  0  ,  (2.3) 

where  V  *  n  is  the  normal  velocity  of  the  boundary.  However,  durina 
gasification  the  temperature  at  the  surface  is  just  the  gasification 
temperature 

f(u)  =  0  ,  (2.4) 

and  the  surface  moves  with  the  normal  velocity 

-j  V  .  n  -  P  -  ^  f(»)  (2.5) 

where  A  is  the  increase  in  enthalpy  per  unit  volume  attained  by  the  solid 
•mon  its  being  converted  to  gas. 
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There  is  no  loss  of  generality  in  choosing  u  for  the  solid  to  be  0  at 
the  gasification  temperature  0.  Then  for  the  gas  u  =  X.  We  mav  thus  extend 
the  function  f(u),  so  far  defined  for  u  <  0r  to  the  interval  u  6  [0,X]  by 

f(u)  =  0,  0  <  u  <  X  .  (2*6) 

When  the  boundary  conditions  (2.4)  and  (2.5)  apply,  the  problem  looks  very 
much  like  a  one-phase  Stefan  problem  with  sources,  and  it  is  known  that  a  more 
concise  way  of  writing  (2.1),  (2.4),  and  (2.5)  is  in  the  form  of  a 
"conservation"  law  [1] 

ut  *  Af(u)  +  a(x,t)  ,  (2.7) 

where  (2.7)  now  holds  over  all  space  and  f  has  been  extended  by  (2.6).  ?or 
our  problem,  a  has  the  form 

=>«3{u<0}  •  (2.8 ) 

The  form  (2.7)  can  also  be  used  as  the  basis  for  an  efficient  numerical 
solution  of  N-dimensional  problems  which  avoids  the  need  for  following  the 
moving  boundary*  (The  matter  of  the  explicit  appearance  of  the  boundary  in 
the  source  term  can  be  treated  by  a  method  to  be  described  in  the  sequel.) 

There  are,  however,  some  important  limitations  to  the  applicability  of 
the  formulation  (2.7).  The  "one-phase"  Stefan  problem  is  reallv  a  two-chase 
problem  for  which  heat  conduction  takes  place  in  only  one  phase.  The  non¬ 
conducting  phase  (in  this  case,  the  "upper"  one)  acts  passively  as  long  as  the 
region  it  occupies  is  increasing  with  time,  but  when  the  region  occupied  by 
the  conducting  phase  increases  anywhere,  the  non-conduct ing  phase  acts  as  a 
reservoir  of  either  positive  or  negative  (in  this  case,  positive)  energy.  In 
the  one-nhase  Stefan  problem  under  the  influence  of  externa1  t‘v'  free 

boundary  can  move  in  either  way.  In  the  gasification  problem,  on  the  other 
hand,  the  ua<*,  once  it  blows  awav,  has  no  further  influence  on  the  solid  and 
in  particular  the  free  boundary  can  move  only  one  wav,  since  the  gas  cannot 
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resolidify.  Thus,  although  the  formulation  (2.7),  in  which  the  equation  is 
extended  to  the  non-conduct ing  phase,  is  quite  natural  for  the  one-phase 
Stefan  problem,  in  our  problem  the  notion  of  a  coexisting  "gas  phase"  is  a 
fiction • 

Nevertheless,  the  fact  that  at  times  the  gasification  problem  can  be  put 
in  the  form  (2.7)  and  the  numerical  simplifications  brought  about  by  this 
possibility  serve  as  an  inducement  for  us  to  find  an  appropriate  version  of 
the  problem  in  the  spirit  of  (2.7).  We  have  observed  that  the  process  of 
gasification  is  irreversible,  so  that  V  •  n  <0.  Thus,  we  can  summarize  the 
boundary  conditions  (2.2 >-(2.5)  by  noting  that  (2.5)  holds  in  all  cases,  but 
that  on  portions  of  the  boundary,  for  certain  times,  we  have 

V  •  n  <  0,  f ( u )  =  0  ,  (2.9a) 

whereas  on  the  remaining  portions  of  the  boundary  or  for  the  remaining  times, 

V  •  n  a  0,  f(u)  <  0  .  (2.9b) 

From  V  •  n  <  0,  we  qet 

f(u)  <  F  ,  (2.10) 

3n 

3f 

which  looks  mathematically  something  like  an  "obstacle"  condition  on  — .  We 
note  that  the  conditions  (2.9a)  are  of  Dirichlet  type  for  f  and  the 
conditions  (2.9b)  are  of  Neumann  type  for  f.  Thus,  generally  we  may  expect  a 
switching  back  and  forth  between  Neumann  and  Dirichlet  boundary  conditions, 
and  an  alternate  stopping  and  starting  of  the  boundary  motion. 

Immediately  we  discern  a  lack  of  regularity  for  the  solution  of  the 
gasification  problem  as  opposed  to  the  Stefan  solution.  por,  in  the  case  of 
the  latter,  the  temperature  f(u)  has  been  seen  to  be  continuous  [3].  Put  if 
we  extend  f(u)  to  the  region  where  there  is  no  solid  (and  thus  u  =  X)  by 
the  convention  f(u)  ~  0  there,  we  see  that  in  the  case  of  the  Neumann 
conditions  (2.9b),  f(u)  is  general Iv  discontinuous.  (In  fact,  this  is  true 


no  matter  what  value  we  choose  for  f(X).)  In  addition,  because  the  solid, 
upon  gasification,  is  replaced  by  a  vacuum,  which  is  a  perfect  thermal 
insulator,  the  gasification  problem  possesses  instabilities  with  respect  to 
the  initial  and  boundary  data  which  do  not  occur  for  the  Stefan  problem.  For 

example,  by  changing  the  initial  enthalpy  to  X  on  a  set  of  arbitrarily  small 

measure,  we  can  partition  the  solid  into  a  collection  of  non-interacting 

regions,  on  the  boundary  of  each  of  which  the  boundary  conditions  (2.9b) 

obtain.  Then,  invoking  the  lack  of  continuity  of  f ( u)  under  the  influence 
of  these  boundary  conditions  which  was  just  observed,  we  may  construct 
solutions  for  which  there  is  no  uniform  continuity  of  f(u)  as  the  measure  of 
the  set  on  which  u  has  been  set  to  X  goes  to  0,  and  for  which  thermal 
contact  between  regions  on  different  sides  of  the  discontinuities  of  f  has 
been  prohibited.  In  like  manner,  by  shifting  very  slightly  the  positions  of 
the  sources  of  external  radiant  energy  and  the  directions  in  which  they 
radiate,  one  may  qasify  all  the  material  along  certain  rays  and  thermally 
insulate  different  parts  of  the  solid  from  one  another,  thereby  profoundly 
affecting  the  solution.  And  by  allowing  the  radiation  to  arrive  in  sharp 
pulses  rather  than  uniformly  distributed  over  a  small  interval  of  time,  one 
may  increase  the  gasification  of  the  material  at  the  surface  while  minimizing 
the  conduction  of  heat  to  the  interior. 

In  our  picture  the  gas  has  enthalpy  u  =  X  and  is  transparent  to 
radiation,  and  hence  there  is  no  mechanism  wherebv  u  can  exceed  X.  For  the 
Stefan  problem,  one  can  give  meaning  to  a  value  of  u  in  (0,X):  it  is  that 
a  volume  fraction 


u 


+ 


X 


,  1  , 
v (u)  =  -  max f u , A  ) 


{2.11  ) 


at  a  point  has  enthalpy  X  and  is  gas,  while  the  remainder  is  solid  with 
enthalpy  0.  Since  values  of  u  in  (0,A)  arise  quite  naturally  when  one 
solves  the  Stefan  problem  with  sources,  (2.7),  we  may  expect  a  similar 
situation  to  develoD  when  we  try  to  cast  the  gasification  problem  in  like 
form.  However,  the  values  permitted  the  enthalpy  at  the  solid  boundary  are 
now  not  restricted  to  the  set  {X, 0},  but  may  belong  to  the  set  {X,u  <  0}. 
Accordingly,  if  we  denote  the  volume  fraction  at  each  point  that  corresponds 
to  enthalpy  X  by  so  that  ( 1  -  y)  denotes  the  volume  fraction  of  solid 

with  enthalpy  u  <  0,  we  get  for  the  total  enthalpy  u  of  the  combination, 

u  =  u( 1  “  '  (2.12a) 

or 

x  =  -  —  "  >  x<u>  •  ( 2 . 12b) 

X  -  u 

Here  we  have  proceeded  as  if  the  solid  material  had  a  common  enthalpy  u  when 
/  <  1.  We  could  envisage  situations  in  which,  in  the  region  where 
0  <  x  *  1 /  we  had  volume  fractions  <x  of  solid  material  with  enthalpies 
u^  <0,  each  set  thermally  insulated  from  the  others.  Then  we  would  have 

T  a.  =  1  -  y,  7  a.u.  =  (1  -  x)u  .  (2.13) 

'*  i  A  /j  i  l 

i  i 

However,  if  we  consider  the  assignment  of  initial  and  boundary  conditions  and 
the  gasification  process  itself  as  phenomena  which  are  essentially  subject  to 
multi-dimensional  stochastic  spatial  fluctuations,  albeit  minute  ones,  it 
gnnears  that  the  comna r tmenta l izat ion  of  the  solid  material  on  a  microscopic 
level  into  such  components  thermally  isolated  from  each  other  would  occur  with 
^robahilitv  0,  and  we  shall  consider  the  solid  material  to  have  g  sinale- 
"lined  enthalpv  u  and  single-valued  temnerature  f(u). 
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From  the  foregoing  considerations,  we  may  derive  equations  for  the  time 


evolution  of  x»  if  gasification  is  taking  place  we  have  u  =  0  and 


X  =  X<u>  *  \ 


<<x<u>>t>+  =  ((fn+ . 


(2.14a) 


But  if  gasification  is  not  taking  place,  we  have  Neumann  conditions  at  the 
solid  boundary,  u  <  0,  and 

X  >  X^u>  '  \  ^  •  (2.14b) 

If  =  x(u(x'°))  Vx,  we  can  use  (2.14a,b)  to  find  y(x't)  immediately 

in  terms  of  u: 

X(x,t)  =  sup  •  (2.15) 

0  <t '  <t 

As  regards  the  absorption  of  energy  at  the  solid  surface,  as  given  by 
(2.8),  we  treat  the  gas  as  if  it  were  completely  transparent  to  the 
radiation.  The  absorption  of  radiation  in  a  region  where  gas  and  solid  are 
interspersed  on  a  microscopic  level  should  then  be  proportional,  at  each 
point,  to  1  -  x*  Accordingly,  if  0  denotes  the  location  of  the  source  of 
radiation,  and  we  assume  the  source  to  be  isotropic,  a  relevant  quantity  at 
any  point  P  is  the  following  integral: 

O 

<3(PrO)  =  /  (1  -  xfQ))^  ,  (2.16) 

P 

where  the  integral  is  taken  over  the  straight  line  connecting  P  to  0.  We 
consider  the  so  Lid  to  be  completely  opaque  to  the  ra  lint  ion,  and  i s  leads  to 
the  requirement  that  all  the  radiant  enerov  be  deposited  at  points  P  where 
d(P,n)  is  as  small  as  possible,  subject  only  to  the  constraint  that 

u(x,t)  <  A  Vx,t  .  (2.17) 
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We  have  presented  the  physical  considerat  ions  wh ;  n  m.  ;■  ir 

treatment  of  the  gasification  problem*  In  the  next  section  we  *ili  present  an 
algorithm  to  solve  a  time-discretized  version  of  the  oroMem.  ^  ; s 
will  be  of  a  sort  that  has  been  introduced  to  solve  problems  of  the  tyne  (2.7* 
Ml*  We  should  note,  however,  that  although  we  may  resort  at  times  in  the 
sequel  to  pseudo-physical  language  to  interpret  the  algorithm  which  we 
develop,  the  algorithm  to  be  presented  will  have  been  crafted  to  solve 
precisely  the  problem  whose  physical  and  mathematical  countenances  have  been 
so  far  explained.  The  algorithm  should  not  necessarily  be  construed  as 
describing  also  any  physically  realistic  problems  of  a  more  general  nature. 
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3.  Time-Discretized  Formulation 


If  the  Lipschitz  coefficient  of  f(u),  as  given  in  (2.1),  is  1/B,  a 
suitable  numerical  scheme  to  solve  (2.7)  with  0=0  is,  with  t  a  time  step 
and  u(nt)  approximated  by  un  [1]  , 

un+1  =  un  -  6f(un)  +  s(-^)(ef(un))  ,  (3.1) 

P 

where 

S(h)  =  ehA  (3.2) 

is  simply  the  linear  semi-group  generated  by  the  operator  A.  In  the  problem 
we  treat  here,  we  may  regard  S(h)  as  Green’s  function  for  the  heat  equation 
in  R^.  It  will  be  convenient  below  to  write  out  S(h)  in  this  fashion 
explicitly : 

(S(h)v)(x)  =  f  S(h;x,x* )v(x* )dx*  .  (3.3) 

J  N 

R 

A  pseudo-physical  interpretation  of  (3.1)  is  that  the  equation 

uv  =  I  A(f  B)  (3.4) 

is  an  equation  giving  the  evolution  of  u  in  terms  of  a  diffusion  of  0f(u), 
and  that  to  find  un+ 1  we  take  un,  subtract  off  $f(un) ,  which  is  to  be 

diffused,  and  then  add  back  S (~) ( $f ( uD) ) ,  the  result  of  the  diffusion. 

p 

If  we  are  dealing  with  a  problem  for  which  (2.14a)  applies  Vx,t  such 
that  0  <  x  <  1 ,  then  in  fact  (3.1),  supplemented  by  a  term  to  represent  the 
effect  of  the  external  heat  sources,  will  satisfactorily  describe  the  time 
evolution.  However,  in  the  more  general  case  in  which  we  may  also  have 
X  >  \(u)  and  Neumann  conditions  at  the  boundary,  this  algorithm  clearly  will 
not  suffice. 

In  the  first  place,  according  to  the  pseudo-physical  type  of  reasoning 
introduced  above,  the  true  measure  of  the  "thermal  energy"  of  the  solid,  per 
unit  volume  of  solid,  should  be  Bf(u)  and  not  Qf(u),  and  the  total  amount 


of  such  thermal  eneray,  oer  unit  volume,  is  8f(u)(1  -•  y).  Here,  in  accord 


with  (2.12a), 


u 


u  ~  x* 

1  -  X 


(3.5) 


when  y  <  1.  Accordingly,  we  would  subtract  out  Bf(u)(1  -  y) ,  then  add  back 

S(“)[fJf(u)(1  -  y)).  However,  in  diffusing  the  thermal  energy  £f(u)(1  -  y)  , 

p 

we  have  transmitted  energy  to  regions  where  a  fraction  y  of  the  volume  acts 

as  a  perfect  insulator.  Hence  this  portion  of  the  diffused  thermal  energy 

should  be  subtracted  out  and  returned  to  the  point  from  whence  it  came.  This 

means  subtracting  out  yS (~) [ Bf ( u) ( 1  -  y) ]  and  then  adding 

B 

J  S(-~;  x*  ,x )  y (x1  )  Bf  ( u(  x)  )  ( 1  -  y(x))dxf.  This  final  subtraction  of  a  portion 

R  ** 

of  the  diffused  thermal  energy  and  return  to  its  source  is  the  part  of  the 
algorithm  designed  to  conform  to  the  insulating  properties  of  the  vacuum  and 
to  yield  the  solution  of  a  Neumann  problem  at  the  appropriate  places  on  the 
boundary.  It  is  a  direct  generalization  of  the  method  of  "images"  used  to 
solve  Neumann  problems  at  planar  boundaries  for  the  classical  equations  of 
mathematical  physics.  Putting  these  arguments  together,  for  the  case  when 
Green's  function  is  symmetric,  as  it  is  here, 

S ( h ; x , x *  )  «  S(h;x' ,x)  ,  (  3.6  ) 

we  are  led  to  construct  the  function 

un  =  un  -  Pf(uU)('l-xn)  +  S(^)[Bf(un)(1-yn)1 

(3.7) 

-  xnS(-^)[f?f(un)(1-xn)l  +  Bf(un)(1-xn)S<-)(yr\  . 

If  there  were  no  external  energy  sources,  we  would  set  u  equal  to 

11°.  In  that  case,  on  apnroximat ing  S(h)  bv  the  first  two  terms  of  its 
fornal  Taylor  expansion, 


S(h)  -►  1  +  hA 


(3.8) 


we  would  get  from  (3.7),  as  r  -►  0, 

ut  -  M-x)A(M-x>fU))  -  <1-x)f(u)A(1-x>  •  (3.9) 

In  fact,  (3.9)  may  be  given  a  pseudo-physical  interpretation  by  noting  that  it 
can  be  derived,  in  the  limit  as  the  "mean  free  path"  p  -►  0,  from  the 
Boltzmann- like  equation 

u  =  q:  j|  (u(  x*  ) )  ( 1-x(x^  ( 1-x<x*  >  >dx* 

~  «  XT  P 

P  rN 

(3.10) 

-  f(u(x))(1-x(x))  /  g('l  1  )  ( 1  ~X<  x'  ) )  Ax'  } , 

M  P 


2 

where  /  g(  r)  dr  =  1 ,  g  >  0,  and  Ap  =0(1)  as  p  0.  Formally,  (3.9)  may 
0 

also  be  written 

ut  =  7  •  ((1  -  x>2Vf(u))  .  (3.11  ) 

However,  when  f(u)  and  x  are  discontinuous,  as  may  be  the  case  at  a  sharp 
solid-gas  interface  in  the  circumstance  of  Neumann  conditions  at  the  boundary, 
the  meaning  of  (3.11)  in  a  distributional  sense  is  not  clear. 

In  the  general  case  we  have  to  add  the  effect  of  the  external  energy 
sources  to  tfn  in  order  to  get  un+1.  Let  us  suppose  that  the  incident 
energy  F  in  (2.8)  has  the  form 


F( x,t) 


F(  t)  )n  *  (x(Q>  -  x) 1 
^Vl-1  |x(0)  -  x|N 


(3.  12) 


where  x(0)  is  the  location  of  the  source  and  =  | 3B^| ,  the  unit 

hall  in  N  dimensions. 
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The  energy  deposited  between  times  nx  and  {n  +  1)t  may  reasonably  be 


approximated  by  io(x,nT)  when  a  is  continuous  with  respect  to  t.  When 
a  has  the  form  (2.8),  this  quantity  has  a  singularity  at  the  solid 
boundary.  However,  during  the  time  x  that  energy  is  deposited,  it  is  also 
being  conducted  into  the  interior  in  the  manner  described  by  equation  (2.1). 
Accordingly,  if  f^  is  a  local  value  of  f'(u)  in  the  solid  and  f ^  >  0, 


0 


itt 2 


the  energy  will  be  spread  out  over  a  distance  0( ( x£n  — )  z  )  after  the  time 

interval.  It  will  be  important  for  us  to  take  this  fact  into  account  when 

depositing  the  incident  radiant  energy.  To  spread  the  energy  out  over  a 

1  Vo 

distance  larger  than  0( ( x£n  — )  z  )  would  be  needlessly  to  increase  the  width 
of  the  free  boundary  (that  is,  the  distance  over  which  x  changes  from  "near 
0"  to  "near  1")  generated  by  the  algorithm.  Experience  with  the  Stefan 
problem  leads  us  to  expect  an  approximate  free  boundary  of  width 
0( ( Tin  ~)^2),  anyway  [2].  Thus,  we  calculate  un+1  from  the  equation 


n+1 


{ x)  =  if1  ( x)  +  ^ 


/x  F(  nx)  ( 1  - y  (x)  ) 

*  ,  N- 1  * 

^-1  I  x  (O  ) -x  | 


(3.13a) 


0  <  d  (x)  <  /x 
dn(x)  >  /x 


where,  from  (2.16), 


O 

dn(x)  =  /  (1  -  xn(Q))<3s  . 

x 


(3.13b) 


nnce  un+1  kas  been  found , 

semi-discrete  version  of  (2.15): 

-n+ 1 

X 

r f  we  refer  to  (?.12a)  and  (3.5), 


X  is  determined  in  accordance  with  a 

max( yn , x(un+1 ) )  .  (3.14) 

we  find  from  (3.7)  that 


and  thus 


- 


Ax- 


<  0 


1  - 


<  Xn  • 


(3.15) 


Accordingly,  if  there  are  no  external  energy  sources  and  un+1  =  tfn,  we  get 
from  (3.14)  that  x***  =  x°#  This  simply  says  that  no  material  is  gasified  in 
the  absence  of  external  sources# 

We  have  only  to  check  that  the  algorithm  (3.7),  (3.13),  (3.14)  guarantees 
that,  if  0  <  xn  <  ^  then  the  following  two  conditions  are  satisfied: 

(i)  0  <  x  <  1  and  (ii)  the  time-discretized  version  of  (2.17)  holds,  or 
un+1  <  X.  These  two  conditions  are  actually  equivalent,  by  (2.11),  (3.14), 
and  the  assumption  0  <  x°  <  By  direct  calculation  from  (2.12a),  (3.7), 
and  (3.13),  we  get 


u"+1  <  xnX  +  il  # 

Vi|x,0)  "  x'N' 


(3.  16) 


(3.16)  will  imply  that  un+1  <  X  if  we  impose  the  following  stability 
condition  on  the  size  of  the  time  step  t: 

F(  nt) /t  <  Xo^_1 [dist(0, {x|u(x,0)  <  X})]N_1  .  (3.17) 

The  sufficiency  of  (3.17)  follows  from  the  observation  that,  if  )(n(x)  < 
then  x°^x^  <  1  and  |x(0)  -  x|  >  dist(0,  {x)u( x,0 )  <  X}).  In  the 
calculations  to  be  described  in  the  next  section,  we  impose  the  stability 
condition  (3.17)  on  t. 
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4.  Numerical  Quadrature  and  Computational  Results 

The  computations  we  have  actually  performed  have  been  one-dimensional 
calculations  for  the  case 

X  -  1,  f ( u )  =  min(u,0)  .  (4*1) 

We  see  from  (4.1)  that  we  can  choose  3  =  1«  The  algorithm  described  in  the 
last  section  can  now  be  written 

u  =  u  +(t-x  / [ (S( t)-1 ) ( 1-x  ) (S ( t)-1 ) x  3 

FlY~-  /t  (1  -  xn)  0  <  dn  <  /t  (4.2a) 

$ 

0  dn  >  /t 

Xn+1  =  max( x” # x(u”+1 ) )  *  (4.2b) 

Since  the  expression  (3.5)  for  u  becomes  indeterminate  when  x  *►  1,  we  have 
used  the  following  determinaton  of  (1  -  \)f{n)  that  is  well-defined  for  all 
values  of  [0,1]: 

(1  -  %)f{\i)  =  min(u  -  X' 0 )  •  (4.3) 

We  have  broken  the  spatial  region  into  a  finite  number  of  cells  1^  of 
width  Ax^,  1  <  i  <  I.  We  have  imposed  the  conditions  x  =  0 •  f(u)  =  -1  at 
the  left  and  x  *  1  at  the  right,  and  we  have  considered  the  source  to  be  at 
the  right  of  the  mesh.  We  denote  the  characteristic  function  of  1^  by  x*  : 

f  1  x  e  I. 

X.(x)  =  •(  1  (4.4) 

l  o  x  e  , 

we  approximate  the  functions  un(x)  and  x^5^  by  the  piecewise-constant 


functions 


(4.5a) 


n  r  n 

u  ~  l  Vi  1 

i=1 


-n  r  -n 

X  ~  l 

i=  1 


(4.5b) 


u"  =  (Axi)uJ 


and  we  denote  the  total  energy  in  by  U? : 

(4.6) 

For  the  operator  S(t),  we  have  used  an  explicit  finite-difference 
scheme.  Then  the  operator  can  be  represented  by  its  effect  on  a 
characteristic  function: 


Ax 

S(T)X,  -  T— ^ —  c 


+  0  +  _^i_  + 

i  Ax  ci*i  Ax  ci*i+1 

i-1  1+1 


(4.7) 


Suitable  coefficients  cT,  c9,  ct  can  easily  be  calculated,  and  we  note  only 
the  result  of  such  a  calculation  [6,  p.  29] : 


-1 


ci  “  3xtAxi-  i  (Ax^+Ax^Ax^H  , 


(4.8a) 


c+  =  3t[Ax  1  (Ax.  +  Ax.+Ax  )]  1  f 

1  1+  '/o  1-1  1  1+1 


(4.8b) 


Here  we  have  set 


and 


0  .  -  + 

c.  =  1  -  c,  -  c.  . 

i  i  i 


°i+V,  =  2  (AXi  +  Axi+1 


^0  =  ^1'  '*1+1  =  tei  * 


(4.8c) 


(4.9a) 


(4. Ob) 

We  recall  that  the  operator  S( t)  is  symmetric,  as  stated  in  (3.6). 
However,  the  finite-difference  analoq  of  S ( t)  given  above  is  not  necessarily 
symmetric  if  the  mesh  widths  Ax^  vary  with  i.  This  lack  of  symmetry  could 
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lead  to  a  departure  from  strict  energy  conservation  if  one  were  to  use  the 
algorithm  (4.2)  unthinkinqly .  Such  a  departure  can  be  avoided  if  we  return  to 
the  argument  given  in  the  paragraph  immediately  preceding  (3.6).  What  we 
should  do  is  use  the  finite-difference  representation  of  S( t)  given  above 
when  S ( r )  operates  on  (1  -  ^n)f(un)/  and  use  the  transpose  of  this 
representation  when  S(i)  operates  on  yn .  The  transpose  of  the  finite- 
difference  representation  is  given  by 

n 

(4.10) 

The  explicit  nature  of  our  representation  of  S(t)  forces  on  us  an 
additional  stability  condition  for  T-  A  sufficient  condition  is  that  t 
satisfy 

1  2 

T  <  —  mini (  Ax.  )  )  .  (4.11) 

2.i 

l 


sT(T,xi  =  +  clh  +  cI+i*i+i 


The  finite-difference  treatment  of  the  energy  deposition  from  outside 
apportions  to  the  cell  1^  the  amount  of  energy  V1?,  given  by 


,n  _^^F(nx)T  ,  „  -nV4  r  f(nr)^ 

/I  ■  mirU — 2 - #<  l-xptojVt  — 2 — '  ' 


(4.12a) 


,.n  _  rm-i„  nx)  V  ,Tn  -n.  .  F(ht)u 

vi  =  lminl  2 —  T~.  }■  Vj'(1"Xi)Axi/T  — - —  JJ 


r  Pint) 


j  =  i+1 

1  <  i  <  I  -  1  . 


(4.12b) 


Denoting 


_  n  -  .  ,  n  -n  _  . 

y.  =  mm(u,  -  v.  ,0 ) 

i  i  Ai 


(4.13) 


and  putting  the  expressions  above  together,  we  find,  for  2  <  i  $  I 


1, 


>r'  -  *  ’j-ivi"!.,1 


(4.14) 


Special  expressions  are  needed  for  i  =  1  and  i  =  I.  Since  we  are 
imposing  the  conditions  x  =  ®  and  f(u)  =  -1  at  the  left  and  x  ~  ^  at  t^ie 


right,  we  set 


-n  _  n  -n 

x0  -  0,  XI+1 


’•  <  •  *?+1  ■  0  • 


(4.15) 


Thus  we  get  for  i  =  1 


-n  +  .  - 


u"+1  =  u"  +  ( 1-X” )  (Y2C2ilX2-C0AX1 )  ~  f(1“X2,C1+C11  +  V1  *  (4.16a) 


where 


3  t 


0  Ax ^  (  2  Ax  ^  +  Ax2>  ' 


(4. 16b) 


and  for  i  -  I 
n+1  n 


tr 


and 


The  computational  loop  is  completed  by  setting 

n+ 1  n+ 1  . 
ui  =  Ui  /Axi 


-n+1  ,  ,  n+1  v  -n  v 

x.  =  max(  ( u.  )+,Xi)  • 


(4.16c) 


(4. 17a) 


(4. 17b) 


r'i  i  + 

In  the  more  general  one-dimensional  case,  we  get  a  finite-difference 

relation  of  the  sort 
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un+1  =  un 
1  1 


B  ( 1  -  X1?  >  ( 'i?  )  Ax  . 
A1  11 


+ 


(i-?){A*i+1c;+1f(5j+1)d-xJ+1) 


+ 


Ax .  c .  f  (u .  )  ( 1-x.  - ) 

i- 1  l- 1  i-I  l- 1 


+  Ax.c°f  (un)  ( 1“XD  )  ) 

ill  Ai 

-n  v  ,  „  -n  .  ,  +-n 

+  f(u.  )(1-x4)Ax.(c.x-.1 

i  *i  l  iAi+1 

0-n  — n  ,  ,  TTn 

+  C.  Y.  +C.  Y.  .  )  + 

i  Ai  iAi-1  i 


(4.18) 


where  c+  and  c~  are  as  given  in  (4.8a,b),  and 

.0  _ 


ci  =  8  “  ci  “  ci  *  (4.19) 

A  sufficient  condition  for  stability  of  the  finite-difference  scheme  is 

(4.20) 


1  2 
T  <  r-  B  min(  Ax.  ) 

2  i  1 

is  given  in  terms  of  u?  and  ^  by  means  of  (3.5).  For  computational 


reasons,  for  a  sufficiently  small  e,  one  may  wish  to  calculate  from 


-n 
u . 
l 


n  -n 

u.  -  Xy. 
i _ 2i 

i  ~n 

1  “  X, 


1 


e 


(4.21) 


0  1  -  x"  <  e 

We  performed  a  calculation  with  I  -  120,  Ax^  =  .01  Vi,  x  =  .00005, 
u?  =  - 1 ,  1  <  i  <  100,  u9  =  1 1  <  i  <  120,  and  ^  =  ^(u^).  We  chose 

F(t)  =6  Independent  of  t. 

Letting  the  intersection  of  and  ^101  dt  x  =  0  and 

denoting  by  the  "exact  solution"  the  solution  of  the  gasification  oroblem 
nosed  on  R  with  the  solid  region  initially  occupying  R_  and 
u(x,Q)  =  -1  Vx  fl  R_,  we  find  that  initially  the  exact  solution  satisfies 
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Neumann  conditions  at  x  =  0,  and  that  u(0,t)  is  given  by  -1  +  6/t/?r, 
until  the  time  t^  =  tt/36,  when  gasification  commences  and  the  front  begins 
to  move.  Further  analysis  of  the  exact  solution  indicates  that  for  t  >  tQ 

but  t  -  tQ  small,  the  position  of  the  front  is  at 

54  2 

£<t)  =  "  -§  (t  -  tQ)  . 

IT 

If  the  solution  of  the  gasification  problem  has  a  self-similar  behavior  as 
t  >  it  will  be  of  the  form 

|  x+  |  (t-t  >  3 

u  -►  -1  +  e  for  x  <  -  -  (t  -  V  . 

The  problem  was  run  to  time  t  =  *3.  The  following  table  gives  the  computed 
position  £(t)  of  the  free  boundary,  defined  to  be  the  point  where  x  =  *5 
and  determined  by  linearly  interpolating  values  of  x  between  adjacent  cells 
such  that  x  "  changes  sign  from  one  to  the  other.  In  all  cases  the  front 

was  never  spread  out  over  more  than  one  or  two  computational  cells. 


TABLE  4. 1 


Computed  Position  £(t)  of  Free  Boundary 


t 


Zlt) 


t 


lit) 


09 

0 

10 

-.005 

11 

-.010 

12 

-.019 

13 

-.028 

14 

-.037 

15 

-.046 

16 

-.055 

-.064 

18 

-.076 

19 

-.087 

.20 
.21 
.22 
.23 
.24 
.25 
.26 
.27 
•  28 
.29 
.30 


-.098 

-.  109 
-.  1  19 
-.  130 
-.  142 
-.  154 
166 
-.  177 
-.  189 
-.200 
-.212 
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In  order  to  test  that  the  algorithm  described  here  does  indeed  predict 
the  cessation  of  gasification,  cooling  off  of  the  solid  surface,  and 
resumption  of  Neumann  conditions  at  the  boundary  under  the  appropriate 

circumstances ,  for  m  >  .3  we  set  U*}  =0*  As  expected,  the  motion  of  the 

6  1 

free  boundary  soon  ceased,  and  the  steady  state  value  of  the  position  was 
computed  as  Z  =  -.216,  The  solution  between  i  =  61  and  the  free  boundary 
reached  a  steady  state  u  with  the  slope  ux  =  3,  as  it  should,  from  (2*2) 
and  (3.12). 
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5.  Renarks  on  Monotonicity 


We  would  like  to  conclude  this  oaper  with  some  suggestions  regarding  the 
sorts  of  monotonicity  properties  we  might  expect  for  the  solution.  It  is  well 
known,  of  course,  that  the  solution  of  the  Stefan  problem  depends 
monotonically  on  the  initial  and  boundary  data,  and  also  on  the  external 
sources.  In  the  case  when  y  =  y(u)  Vx,t,  then  we  also  have  such  monotone 
dependence.  For,  we  are  then  dealing  with  the  situation  in  which  the 
gasification  front  is  moving  and  f(u)  =  0  at  the  free  boundary.  In  this 
event,  (3.11)  is  meaningful  in  a  distributional  sense  and  may  be  rewritten  as 

ut  =  A9( u)  (5.1a) 

for  an  appropriate  function  9: 

9'  ( u)  =  (1  -  x(u))2f'(u)  .  (5.1b) 

But  (5.1a)  is  in  the  same  form  as  the  Stefan  problem,  and  the  monotonicity 
follows  in  the  usual  way. 

In  general,  we  can  show  that  this  type  of  monotonicity  does  not  hold  for 
the  gasification  problem.  Consider  a  problem  with  f(u)  =  min(u,0)  and 
X  =  1,  and  with  the  boundary  condition  (f(u))  >=  0  imposed  at  x  -  0. 

Suppose  the  initial  data  are  u(x,0)  =  -1  for  0  <  x  <  1,  u(x,0)  *  0  for 
1  <  x  <  2,  and  u(x,0)  =  1  for  x  >  2.  If  we  do  not  irradiate  the  boundary 
of  the  solid,  at  x  =  2,  with  enerqy,  the  problem  will  evolve  as  a  diffusion 
process  in  0  <  x  <  2  with  homogeneous  Neumann  data  at  x  =  2.  Eventually 

the  steady  state  u( x)  =  -  j  for  0  <  x  <  2,  u( x)  =  1  for  x  >  2  will  be 

achieved.  On  the  other  hand,  suppose  we  irradiate  the  solid  with  \ 

for  0  <  t  <  6  and  F(t)  =0  for  t  >  6.  As  we  let  6+0,  we  find  that 

any  diffusion  of  thermal  energy  in  the  region  occupied  by  the  solid  in  the 
time  interval  0  <  t  <  6  becomes  negligible.  Then,  in  the  limit  as  6+0, 
we  have  for  u(x,5)  the  following  values:  u(x,6)  =  -1  for  0  <  x  <  1, 
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u(x,6)  =  1  for  x  >  1.  This  is  also  the  steady  state  achieved  for  the 
problem.  Thus,  by  irradiating  the  solid  surface  with  energy,  we  have  actually 
reduced  the  steady  state  values  of  u  in  portions  of  the  interior. 

A  tempting  conjecture  to  make  is  that,  if  we  have  two  solutions 
u^(x),  x>>  and  u^x),  xj(x)  of  the  gasification  algorithm,  subjected  to 
the  same  boundary  conditions  and  external  energy  source  located  at  a  point 
with  x-coordinate  equal  to  X,  then  if  u^(x,y)  >  U2(x,y)Vx,y  and 
X”(x,y)  =  X2 y) Vx,y ,  it  will  follow,  for  any  p  >  0,  that 

X+£  X+t 

/  /  u”+P(x,y)dxdy  >  f  f  u”+P(x,y)dxdy 

rN-1  X-5  rN-1  x-c 

and 

X+£  X+^ 

/  J  X?+P<x'V)  >  J  /  x?P(x,y)dxdy 

rN-1  X-S  rN-1  x-5 

for  all  £  e  R^.  Here  y  merely  labels  the  N  -  1  coordinates  of  a  point  in 
a  hyperplane  orthogonal  to  the  x-axis.  If  the  conjecture  is  true,  we  will  get 
monotonicity  properties  for  Radon  transforms  of  the  energy  distributions. 
However,  at  this  point  we  do  not  have  any  solid  indications  regarding  the 
accuracy  of  the  conjecture. 
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